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METHOD AND APPARATUS FOR IDENTIFYING AN ORDER IN A NETWORK 

CROSS REFERENCE TO REIiATED APPLICATIONS 
[0001] This application is the US National Stage of 
International Application No. PCT/EP2004/003071 , filed March 
23, 2004 and claims the benefit thereof. The International 
Application claims the benefits of German application No. 
10318837.1, filed April 25, 2003, both applications are 
incorporated by reference herein in their entirety. 

[0002] FIELD OF INVENTION 
[0003] The present invention relates to a method and an 
apparatus for identifying an order in a network. The present 
invention particularly relates to a method and an apparatus 
for identifying an order of devices in a network. The 
present invention further relates to a computer program 
product for implementing the method. 

[0004] SUMMARY OF THE INVENTION 
[0005] Networks are known in many variants and embodiments for 

the most diverse applications. They are always used in 
situations where a large number of devices are to interact 
with one another in complex arrangements. 

[0006] It is nowadays commonplace, for example, for a 
plurality of devices, e.g. computers and peripherals such as 
printers, to be interconnected using a so-called ethernet. 
For this purpose, so-called nodes are provided at a large 
number of locations, such as inside a building. These nodes 
themselves in turn have a number of connections. The nodes 
are interconnected in such a way as to provide a basic 
framework for a network. One or more devices can now be 
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linked into the network by means of the free connections of 
the nodes . Data or even commands which are generated by a 
device such as a computer can then either be transmitted via 
the network to another computer connected to the network, or 
else they can be output to a printer connected to the 
network . 

[0007] Another well-known example is the pooling of one or 
more controls, databases, operator units, drives, actuators 
and sensors to form a network within an automation system. 
Thus, for example, commands can be entered centrally via an 
operator unit which are first forwarded via the network to a 
control and then to the corresponding actuators or other 
units . 

[0008] It is essential for all these implementations and 
applications that information as to which devices are 
actually in the network is available within the network. US 
5,574,860, for example, discloses a network which determines 
by means of a central unit which devices are currently 
present in the network. For this purpose the central Tinit 
sends a large number of requests via the network. As soon as 
a device is connected to the network, it sends a message 
acknowledging the request to the central unit. On the basis 
of the acknowledgment messages, the central unit determines 
which devices are currently connected to the network. 

[0009] In addition, WO02/05107 describes an industrial network 
whereby, in the event of device failure, a central unit 
ensures reconfiguration as soon as maintenance personnel 
have replaced the defective device. 
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[0010] The disadvantage of the method described in US 
5,574,860, however, is that a number of requests 
proportional to the number of nodes in the network is 
necessary in order to ascertain which devices are connected 
to the network. This method is therefore very complex and 
time consuming. Particularly when a comparatively large 
n\amber of devices are connected to the network, much time is 
required for identifying and ordering the devices. The 
method described in WO02/ 05107 has the disadvantage that a 
reconfiguration is always centrally controlled by a unit. 

[0011] The object of the present invention is therefore to 
specify a method and an apparatus providing a simple way of 
identifying an order in a network. 

[0012] This object is achieved by a method, wherein the 
network contains a large number of nodes and each of the 
nodes has a ntimber of connections by means of which the 
nodes and the devices can be interconnected, the method 
comprising the following steps : 

a) identifying the node connected to one of the devices, 

b) ascertaining the number of connections of this node and a 
predefined hierarchy of connections, 

c) determining for this node the connection with which the 
device is connected to this node, 

d) determining for this node other connections which are 
connected to other nodes or devices, 

e) establishing a relationship between devices in the 
network, on the basis of the connection hierarchy predefined 
for this node and of the determined connections that are 
connected to devices or other nodes . 

[0013] The object is further achieved by an apparatus, having % 
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- means of identifying the node connected to one of the 
devices , 

- means of determining the node connection with which the 
device is connected to the node, 

- means of determining other connections of the node which 
are connected to other nodes or devices, 

- means of establishing a relationship between network 
devices, on the basis of the connection hierarchy predefined 
for the node and of the determined connections that are 
connected to devices or other nodes. 

[0014] By the very fact that the connection hierarchy for each 
node is defined or known in advance, a hierarchy of occupied 
connections can be deduced for each of the nodes as soon as 
the occupied connections have been determined. The term 
occupied connections will hereinafter- be used to designate 
connections of a node which are connected to other nodes or 
devices of the network. This means that it is possible, 
using only a small number of steps and therefore very 
rapidly, to ascertain for each device in the network a 
relationship to other devices in the network. As the 
hierarchy of occupied connections is known for each node, a 
relationship between devices across a plurality of connected 
nodes can also be determined in a simple manner. Means of 
assLiming these tasks and ascertaining the relationship 
between devices in a network within a very short time can be 
provided accordingly. 

[0015] If the individual procedural steps are executed on a 
decentralized basis, i.e. by each device in the network, an 
order of the devices in a network can be very quickly 
identified taking very little time. Particularly in the 
event of device failure, for example, there is no need for 
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the entire network to be reconfigured by a central unit once 
the device has been replaced. Instead, reconfiguration can 
take place on a decentralized basis in the vicinity of the 
replaced device. 

[0016] In particular, each device's upstream neighbors and 
dovnistream neighbors can be established from the established 
order of devices. This is advantageous, for example, if the 
devices in the network belong to groups having different 
functions. The nearest device from a group having a specific 
function can thus be ascertained very quickly for each 
device. 

[0017] If the procedural steps are repeated in whole or in 
part at periodic intervals, each device can detect on a 
decentralized basis, i.e. for itself, changes in its 
environment and respond accordingly. As soon as a change is 
ascertained, this change can be responded to on a 
decentralized basis and not by the entire network via a 
central unit. This is particularly advantageous when nodes 
or even devices are dropped or newly added or failed devices 
have to be replaced. There is then no need for the whole 
network to respond to the change via the central unit. 
Instead the network can be reconstructed on a decentralized 
basis using the established and therefore known order of the 
devices, i.e. using the upstream neighbors and downstream 
neighbors . 

[0018] Particularly if the relationship of the devices to one 
another established according to the present invention is 
stored in appropriate means in devices or nodes, 
reconstruction can take place very quickly locally if a 
device replacing another requests the stored relationship of 

2003P05648WOUS Substitute Specification filed with USPTO on Nov 22. 2005.rtf 



PCT/EP2004/003071 / 2003P05648WOUS 

6 

the old device from its neighbor, i.e. upstream neighbor or 
downstream neighbor. These means can be any kind of storage 
such as hard disks, diskettes or even memory devices such a 
flashes . 

[0019] A computer program product for performing the 
procedural steps according to the present invention allows 
new devices to be rapidly linked into the network. 

[0020] The principle of the present invention will now be 
explained in greater detail in the following description 
with reference to the Figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig.l shows a first implementation in an automation 

system, 

Fig. 2 schematically illustrates an order of the first 

imp 1 emen t a t i on , and 
Fig. 3 shows a second implementation for a rail 

vehicle. 

DETAILED DESCRIPTION OF INVENTION 
[0021] Fig. 1 shows a first implementation of the present 
invention of the kind that can be provided in an automation 
system. A large number of nodes Sn, S2 , S3 and S4 are 
interconnected, each of the nodes having a number of 
connections. For example, the node S3 has the connections 
P1S3, P2S3, P3S3 and P4S3 . The node S3 is connected by means 
of its connection P1S3 to the connection P3S2 of the node 
S2 . The latter is in turn connected by means of the 
connection P1S2 to the connection PlSn of the node Sn. The 
other connections which are not occupied by nodes can be 
occupied by other devices such as controls, databases, 
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operator units, drives, sensors or actuators. For example, 
the node S3 is connected via the connection P2S2 to an 
operator unit B&Bl and via the connection P2S3 to a database 
1. In addition, the node Sn is connected via the connection 
PaSn to a drive 1 as device Td and via connection P3Sn to a 
drive 2 as device T2 . In addition to the above-mentioned 
assignment, the node S2 is additionally connected via P2S2 
to a stored program control SPSl as device T3 and to an 
operator unit OPl as device T4. 

[0022] The principle of the present invention will now be 
described in greater detail using as an example the drive 1 
which is designated as device Td in the network. It is first 
necessary to identify the node to which the device Td is 
connected. This can be done, for example, by means of a 
discovery protocol which at the same time also allows the 
connection PaSn of the associated node to be determined. As 
soon as the node Sn has been identified as the node 
associated with the device Td, it must be ascertained in a 
next step how many connections the node possesses in total. 
In this example the node Sn has three connections, namely 
PlSn, PaSn and P3Sn. In addition, the generally predefined 
hierarchy of the connections of node Sn must be ascertained. 
In the present case the following hierarchy is assumed: 
PlSn<PaSn<P3Sn. In another step it must be ascertained which 
of the connections PlSn, PaSn and P3Sn of the node Sn are 
still occupied. This takes place, for example, by means of 
an interrogation as to which MAC (Media Access Control) 
addresses are available at which of the connections. For 
this purpose an interrogation can take place by means of a 
protocol such as an Internet Protocol (IP) as to which IP 
address is assigned to which MAC address. In the present 
example it will therefore be ascertained that a drive 1 is 
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connected to connection PaSn as device Td and a drive 2 is 
connected to connection P3Sn directly as device T2 . The 
steps just described of the method according to the 
invention in respect of the node Sn must be performed 
correspondingly in respect of the other nodes of the 
network. For example, the node S2 has the four connections 
P1S2, P2S2, P3S2 and P4S2 to which other devices of the 
network are connected. The stored program control SPSl is 
connected via connection P2S2 as device T3, and the operator 
xinit is connected via connection P4S2 as device T4. 
Furthermore it will be assumed that the connections of the 
node 32 have the hierarchy P1S2<P2S2<P3S2<P4S2 . As the nodes 
S2 and Sn are directly interconnected, the devices T3 and T4 
are also indirectly connected to the node Sn via the node 
S2 . Accordingly, the IP addresses of devices T3 and T4 can 
then in turn be ascertained using IP protocols. In a last 
step, the relationship between the devices must now be 
defined. From the relationship PlSn<PaSn<P3Sn of the 
connections of the node Sn it can be directly deduced that 
the device T2 is the downstream neighbor of. device Td, as T2 
is connected to P3Sn and Td is connected to PaSn. In the 
other direction, it can be ascertained via the same 
relationship that the node SI is the upstream neighbor of 
device Td, as 82 is connected to PlSn and Td is connected to 
PaSn. As the relationship P1S2<P2S2<P3S2<P4S2 in turn exists 
for the node S2 and the node Sn is connected to P1S2 and the 
device T3 is connected to P2S2, the upstream neighbor of 
device Td can therefore be determined indirectly. As this 
can be continued accordingly for all the devices of the 
network, an order of all the devices in the network can 
therefore be demonstrated via the predefined and therefore 
known hierarchy of the connections of the individual nodes 
and the knowledge of which connections are occupied. The 
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resulting order for the implementation shown in Fig.l is 
schematically illustrated in Fig. 2. It should be noted that 
the hierarchy of the connections of a node only specifies a 
direction but gives no direct indication as to which is an 
upstream neighbor or a downstream neighbor. This definition 
is freely selectable as long as only the relationship of the 
connections of all the nodes present in the network have the 
same orientation. 

[0023] The present invention can then be advantageously used, 
for example, when it comes to replacing a defective drive in 
an automation network. Assuming that drive 1 is defective 
and is replaced by a maintenance engineer, the new drive 
must first identify which node it is assigned to and which 
devices are its neighbors, e.g. upstream neighbor or 
downstream neighbor. If the device T3 has a flash memory in 
which the relationship or order of Td with respect to T3 
determined according to the present invention is stored, the 
device T3 can provide the replacement device Td with the 
corresponding stored data as soon as the device Td has 
identified the device TS as a neighbor. The replacement 
device Td can then take over the functions of the old drive 
directly and without major loss of time. As this takes place 
locally in a limited vicinity within the network, no time- 
consuming replanning or reconstruction of the network by a 
central unit is required. 

[0024] The embodiment just described in relation to an 
automation system can of course also be used in similar or 
modified form in other networks such as an ethernet 
containing computers and peripherals as devices. The 
essential feature is always the local and therefore rapid 
identification of orders of devices. For example, it may be 
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advantageous for a computer to know whether its immediate 
neighbor is another computer or even a printer. On the other 
hand it is necessary to determine in which direction the 
nearest device available in the network is located. For 
example, it may be important for a computer to know in which 
direction the nearest printer available in the network is 
located. It should be noted here, and also in the 
description in relation to the other implementations, that 
the terms ''direction" and '"vicinity" do not necessarily 
refer to a spatial assignment of the devices of a network. 
Rather these terms are intended to describe the order of the 
network. Although identification of a spatial assignment is 
not part of the essential basic idea, it can play a role in 
the application of the present invention, as will now be 
shown with reference to a second implementation. 

[0025] Fig. 3 shows a second implementation of a kind that can 
be used, for example, in a means of rail transport. The 
network here is in a means of rail transport comprising a 
traction vehicle Z and the cars Wl, W2, W3 and W4. The cars 
Wl and W4 are restaurant cars and therefore belong to a 
first group of devices. The cars W2 and W3 are passenger 
cars and belong to another group of devices. The traction 
vehicle Z contains the node SI. Each of the cars contains a 
corresponding node S2, Sn, S4, and S5 . The node S2 in car Wl 
has 6 connections P1S2-P6S2 with the hierarchy 
P1S2< . . .<P6S2 . The node Sn in car W2 has 7 connections PlSn- 
P7Sn with the hierarchy PlSn< . . . <PaSn< . . . <P7Sn . Car W3 
contains the node S4 with the connections P1S4-P6S4 and the 
hierarchy P1S4<...< P6S4. The node S5 in car W4 also has 6 
connections P1S5-P6S5 with the hierarchy P1S5< . . .<P6S5 . The 
individual nodes are interconnected in a sequence 
corresponding to the car arrangement. To each of the node 
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connections there is connected a computer in each case. For 
example, the computer of the car W2 is connected to a 
connection PaSn and shall hereinafter be referred to as 
device Td. Correspondingly a device Tl is in the traction 
vehicle Z, a device T2 in Wl, a device T4 in W3 and a device 
T5 in W4. On the basis of the disposition of the connections 
and their hierarchy, the neighbors, for example, of device 
Td can now be determined using the present invention. For 
this purpose, again the node Sn to which the device Td is 
connected must first be deteimined. Accordingly the number 
of available connections of the node Sn as well as the 
hierarchy must be determined, then the connection PaSn to 
which the device Td is connected must be determined, as well 
as the other connections which are connected to other nodes 
or connections. The same must be done for the other nodes 
SI, S2, S4 and S5 . Finally the relationship of the devices 
Tl, T2, Td, T4 and T5 to one another then still has to be 
established. In this implementation it emerges that the 
device T4 and then device T5 are in one direction, i.e. in 
the direction of the end of the train. The T2 and then the 
Tl in the traction vehicle are in the other direction, 
towards the traction vehicle itself. Via the IP addresses of 
the individual devices, which then also identify device T2 
and device T5 as restaurant cars Wl and W4 and therefore as 
belonging to one group of devices, the computer as device Td 
in car W2 can provide the passengers with information as to 
the direction in which the nearest restaurant car is 
situated, i.e. in this case in the direction of the traction 
vehicle. In this application also, the present invention 
allows dynamic and therefore rapid adaptation, in this case 
of the passenger guidance system, as soon as the disposition 
of the cars changes, e.g. in the event of remarshalling. 
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[0026] Although the present invention has been described with 
reference to the two embodiments shown, it is not limited to 
these two implementations . Rather the invention can always 
be used when it is question of locally establishing an order 
of devices within a network and therefore reacting quickly 
to local changes of devices in the network. The use of the 
method and apparatus according to the invention is also 
independent of the structure of the network, whether it be a 
one-dimensional network as in the case of the means of rail 
transport, or even a multidimensional network as in the 
automation network described. For example, in many cases it 
may be important to ascertain the immediate neighbor of a 
device. In other applications it is important to ascertain 
the nearest device in a particular group of devices. The 
present invention allows changes in the network to be 
responded to dynamically by means of the local availability 
of knowledge of an order of devices within the network. 
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